Hồ Tôn Hiến được nhắc đến trong hai tác phẩm Kim Vân Kiều của Thanh Tâm Tài Nhân và Truyện Kiều của Nguyễn Du.

Kim Vân Kiều thuật lại việc Hồ Tôn Hiến dùng kế đánh dẹp nụy khấu Từ Hải: Hồ Tôn Hiến mang vàng bạc đến chiêu hàng, ái thiếp của Từ Hải là Vương Thúy Kiều thuyết Từ Hải ra hàng, Hồ Tôn Hiến đặt binh mai phục giết chết Từ Hải, trong tiệc rượu làm nhục Thúy Kiều rồi gả nàng cho tù trưởng Vĩnh Thuận làm thiếp. Khi đi ngang qua sông Tiền Đường, Thúy Kiều uất ức nhảy xuống sông tự vẫn.

Trong Truyện Kiều, Nguyễn Du miêu tả Hồ Tôn Hiến là một người bất nhân, bất nghĩa, thất tín và háo sắc: "Nghe càng đắm ngắm càng say - Lạ cho mặt sắt cũng ngây vì tình".